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ABSTRACT 

Medical image data now a day’s exchange from one place to another place. Due to noisy channel and 
unintentional attacks, even a lossless reversible watermarking will remain no more lossless. So practically all the lossless 
methods are actually lossy, which reflects when images are restored reversibly. We have proposed algorithm based on 
histogram shifting and pixel mapping supported by k mean clustering which can recover the actual image from these lossy 
channels and is robust to unintentional attacks. We have performed all the embedding in the region of non interest to 
maintain the acceptability of the medical image. 
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INTRODUCTION 

Digital media like picture, video, audio now a days, are used for reversible watermarking because it is a very 
effective medium to send and secure information from one place to another across the globe without disturbing the core 
content and quality of the carrier media. The method is useful for “copyright protection” as well as securing the content of 
the digital media. So these methods are very useful for protection in sensitive applications like medical and military 
applications. Researchers have developed a lot of very good methods for reversible watermarking which are lossless also, 
but the main point is that the carrier channels are not lossless. Therefore, any information sent across the communication 
channel cannot be lossless. So our main aim is to develop a reversible watermarking for medical application which can 
work in lossless and lossy environment both plus to handle some unintentional attacks also. For the medical data the main 
problem is that it contains some sensitive information which cannot be modified in any ways otherwise the medical image 
would be worthless. Researchers have done a lot of work in this direction also. Normally, all of them divide the image into 
two parts on contains the sensitive part and other contain the remaining part of the image. The remaining part of the image 
is used for watermarking and contains authentication purposes and the sensitive part will be reset after watermarking in the 
remaining part. 

All the methods of reversible watermarking can be broadly divided into two parts from the aspects of the 
histogram. One is histogram rotation methods and other is the histogram constrained method. In the first part, the image is 
firstly divided into blocks and then two independent blocks are rotated against the centroid of the image. Because the 
neighbouring pixels in the image are linearly dependent and are correlated to each other, the method is robust against any 
change in the image information. The method also works well in case of compression attacks, whether intentional or 
unintentional, but it fails in the case of “salt and pepper” noise. In the histogram constrained method also, image in divided 
into blocks and modulated watermark is inserted into these blocks based on certain constrained. But these methods also fail 
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due to its instability and problem of pixel underflow and overflow in the image. So we have to proceed by taking these 
demerits into consideration. These days property based pixel mapping and statistical quantity histogram methods are very 
much popular among researchers, so we have also motivated to be proceed with these methods. We have fused these 
methods in our proposed algorithm. A brief introduction about these methods is given as under: 

Property Based Pixel Mapping 

These methods are very much useful in case of pixel underflow and overflow problem. In his method, after 
embedding watermark pixel change will be correlated with wavelet transform coefficient and thus will be controlled by 
these coefficients. For any possible underflow and overflow situations, these coefficients will settle down the problem. 

Statistical Quantity Histogram 

This method is very helpful to avoid unintentional compression attacks. In this method also we use wavelet 
transform coefficient to control the embedding process. We draw the histogram for the original basic image and do 
embedding block wise and record the histogram change if any. If there is any change in the histogram we set it as previous 
by applying histogram modification and stretching methods. We repeat the process until the last watennark embedding 
done. For the extraction process we use the k clustering mean method to extract the watennark. 

Besides the above methods, we also take consideration of the human visual system for distortion management. 
We apply the above method in the non interested region of the medical image as interested region contains the sensitive 
part of the image. 

PROPOSED WORK 

Phase 1 

• In the first phase of our work we have to calculate the statistical quantity histogram of the non interested part of 
the medical image. The method is done as per the following steps: 

• Let the non interested part of the image contains n number of bits 

• We divide the image into B number of blocks in the image part. 

• Statistical histogram will be generated on each of these blocks by calculating average block intensity in each of 
the blocks. 

• We record all of these averages block intensities (B) for the whole image, and calculate the frequency of each of 
these intensities (f). 

• Denote the histogram in the set of pair (I, f) for each of the blocks. Thus we get a data pair as: 

H pair = {(II, fi) (12, f 2 ) ... (I, fl) (I n , f n )} (1) 

• Let I m and I „ are the maximum and next maximum intensities for the blocks. 

WATERMARK EMBEDDING PROCESS 

We arrange these intensities as in the following figure 1. In the following figure we have divided the image 
intensities of the blocks in the image into 5 parts as in the figure. 
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Figure 1 



To avoid the underflow and overflow problem of pixels during watermark embedding we use the following 5 
formulae applied to each of the 5 parts: 



Wf' = 



Wi — 8 — 1 if Wi < In — 8 
Wi — bi(8 + 1) if In — 8 < Wi < In 
No embedding if In <Wi < Im 
Wi + bi(8 + 1) if Im < W i < Im + 8 
Wi + 8 + 1 if Wi < Im + 8 



( 2 ) 



Wj and W E ‘ represent the average block intensity for ith block, before watermarking and after watermarking, bj 
represents the binary bit 0 or 1. 



Watermark Extraction: Watermark will be extracted as following: 



b; = 



' 1 if Wi < In — 8 

0 if In — 8 < Wi < In 
< No extraction if In < Wi < Im > 
0 if Im< Wi < Im + 8 
, 1 if Wi < Im + 8 



B x ‘ is the ith extracted watermark bit. 



( 3 ) 



Phase 2 



In this phase we compute the distortion after watermark embedding process. We would try to make the distortion 
under the human visual limits so that it cannot be observed. This relimit will be the function of three variables, resolution, 
brightness and texture sensitively in the image. 

So the human visual limit say HVL can be represented as: 

HVL = R(r, w) (3(r, I, j) 0 Tx (r, i, j) °' 2 (4) 

Where R (.) stands for resolution with resolution level r while w watermarking at pixel location (i, j) 

(3 is the brightness change at pixel location (i, j) 

Tx is texture change at pixel location (i, j) 

Now watermark embedding in ith block is given by 



W^ = W i + fSb' (5) 

Where f = (W E - W*)/abs (W E - W*) (6) 

Where W* = min dfr{in lm) (We , d) (7) 

And 

S=^llXUHVL(i,j) ( 8 ) 
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This is an important equation where S represents the watermark strength, g is the global parameter PXQ is the size 
of the block. 

WATERMARK EXTRACTION PROCESS 

Watermark extraction process is the reverse of the watermark embedding process. But this is only when the 
channel of transmission is totally ideal and there is no loss in the channel i.e. the whole system is lossless. But in practical 
this is not possible as every channel is lossy. So we have to develop some effective method to develop the extraction 
algorithm. So while portioning part of the image block is done we will use the clustering algorithm against these problems. 
The whole extraction algorithm is shown in the following block diagram. 
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Figure 2: Watermark Embedding Process 
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Applying classification result watermark can be extracted by a slight modification in above equation 3 as 
following: 

i _ fO if Wi belongs to class 1 and class 3} 

| 1 if Wi belongs to class 2 j 

And watermark will be extracted using equation 

VvV = We' - fiSb' (10) 
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Figure 3 : Watermark Extraction Process 
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RESULTS AND DISCUSSIONS 

In our experiment 20 normal images and 20 medical images have been taken and abobe algorithm have been 
tested under the following parameters: 

• Effect of threshold on capacity and compression attacks: 

• Medical images gets more capacity for watermarking when increasing the value of threshold as comparison 
to narmal images because medical image pixels are more correlated than the pixels of normal images. 

• Medical images were found robust against JPEG2000 attack 

• Effect of block size on capacity and compression attacks: 

• If block size is smaller, capacity were larger and vice versa 

• There is no effect on block size while JPEG 2000 attack 

• Performance comparison with other classical methods: 

• Robustness was found better than classical methods 

• In terms of reversibility our method proves better 

• In terms of watermarking capacity it is better than classical methods 

• In terms of run time complexity it is comparable to other methods. 





CONCLUSIONS 

In our paper first we shall divided the medical image into 2 parts, sensitive region and non sensitive region. 
Taking non interested region we shall apply pixel adjustment to avoid underflow overflow problem. After we shall apply 
histogram shifting method followed by pixel masking method to rectify any possible distortion can occur during 
embedding process. After embedding we shall compile the sensitive part with this watermarked part of the medical image. 
During extraction process we again divide the image into two parts as in embedding process, apply pixel adjustment 
followed by k mean clustering to extract information even from the noisy channel, followed by pixel mapping and 



Impact Factor (JCC): 3.5987 



NAAS Rating: 1.89 



Enhanced Reversible Watermarking of Medical Images in Lossy Environment 



71 



histogram shifting. The method proves good against JPEG compression attacks in terms of capacity and block size. The 
method also works well in terms of performance, reversibility and comparable, in terms of complexity. 
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